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Abstract 

The classical Jackson-Stechkin inequality estimates the value of the best uniform 
approximation of a periodic function / by trigonometric polynomials of degree < 
n — 1 in terms of its r-th modulus of smoothness w r (/, S). It reads 

E n -i(f) < c r uj r (f, — 
V n 

where c r is some constant that depends only on r. It was known that c r admits the 
estimate c r < r ar and, basically, nothing else could be said about it. 
The main result of this paper is in establishing that 

i 1 r 1 / 2 

(!- ^tt) 7* < ^ < 57;, 7 ; = — — x— , 

IlsjJ 1 

i.e., that the Stechkin constant c r , far from increasing with r, does in fact decay expo- 
nentially fast. We also show that the same upper bound is valid for the constant c r ^ p 
in the Stechkin inequality for L p -metrics with p G [1, 00), and for small r we present 
upper estimates which are sufficiently close to 1 • 7*. 



1 Introduction 

The classical Jackson-Stechkin inequality estimates the value of the best uniform approx- 
imation of a periodic function / by trigonometric polynomials of degree < n — 1 in terms 
of its r-th modulus of smoothness uj r (f,5). It reads 

£n-l(/)<C^ r (/,^), (1.1) 

where c r is some constant which depends only on r (see [10] or [3, p.205]). 

Besides the case r = 1, hardly any attempts have been made to find the best value of 
this constant c r , or even to determine its dependence on r. Stechkin's original proof [10] 
(as well as alternative ones) allows to obtain the estimate c r < r ar , and, basically, nothing 
else could be said about it. 

The main result of this paper is in establishing that 

(l-^r)7;<c,<5 7 ;, 7,* = 7!^^, (1-2) 
°AMS classification: Primary 41A17, 41A44, 42A10. 
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i.e., that the Stechkin constant c r , far from increasing with r, does in fact decay exponen- 
tially fast. 

We also show that the same upper bound is valid for the constant c r p in the Stechkin 
inequality for L p -metrics with p € [1, oo), and for small r we present upper estimates 
which are sufficiently close to 1 ■ 7* . 

In retrospect, such a result could have been anticipated, since for trigonometric ap- 
proximation in L 2 -metric, already in 1967, Chernykh [2] established that 

/ 2ir\ 1 r 1/4 

E n -l(fh <Cr,2U r [f, — , c r , 2 = —j= x — - , (1-3) 

v nh ^00 2 

proving also that such a c r ^ is best possible (for the argument 5 = ^ in uj r (f, 5)). How- 
ever, this result was based on Fourier technique for ^-approximation and that does not 
work in other L p -metrics. 

Our method of proving (1.2) is based on deriving first the intermediate inequality 

\\f\\<c n , r (5)Mf,t), (1.4) 

which is valid for the functions / which are orthogonal to the trigonometric polynomials 
of degree < n — 1. This may be viewed as a difference analogue of the classical Bohr- 
Favard inequality for differentiable functions 

11/11 <§ll/ (r) ll, /eti, 

and is of independent interest. 

We make a pass from the Bohr-Favard-type inequality (1.4) to the Stechkin one (1.1) 
by approximating / with the de la Vallee Poussin sums v m . n (f) and using the fact that 

/ - V m:Tl {f) e , W r (f-V m ,n(f),S) < (1 + \\v m , n \\)Vr(f,8). 

With that we arrive at the inequality 

E n -l{f) < ||/-Um,n(/)|| < C mirljr (S)u r (f,6) , 

where we finally minimize the resulting constant over m, for given r, n and S. 



2 Results 

For a continuous 27r-periodic function /, we denote by E n -i(f) the value of best approx- 
imation of / by trigonometric polynomials of degree < n — 1 in the uniform norm, 

£n-i(/):= mf ||/-r||, 

TEln-l 

and by uj r (f, 5) its r-th modulus of smoothness with the step 5, 

u r (f,S):= sup ||A^(/,.)||, AUf,x) = j2(-lY( r )f(x + ih), 

0<h<5 ~n VV 
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where A^(/, x) is the forward difference of order r of / at x with the step h. 
We will study the best constant K njr (S) in the Stechkin inequality 

E n ^(f)<K n ^5)uj r (f,S), 

i.e., the quantity 

K n:T {8) := sup , 
fee Ur\J,0) 

which depends on the given parameters n, r G N and 5 G [0, 27r]. 

In such a setting (which goes back to Korneichuk and Chernykh) we may safely con- 
sider 8 = ^ with some a not necessarily 1 or 2. The choice of particular <5's can be 
motivated by two reasons: 

1) "nice" look and/or tradition: 5 = ^, or 8 = ^l, or (why not) 8 = ^, and alike; 

2) "nice" result: 

E n -l(f) _ /jfN 

SUP 77-rr X C n , r (£) . 

Ideally both approaches should be combined to provide nice results for nice 8's, but that 
happens not very often. 

In this paper we obtain the following results. 

1) First of all, we show that the exact order of the Stechkin constant K n ^ r {8) at <5 = ^ 
(and in fact at any 8 G f ]) is r 1 / 2 2~ r , namely 

„l/2 

-"■n,H n ; ~ r r ~ or j 



where 



4§J 



( 2 fe fc ) 



(2k-l\ i t — 2k 1. 



Moreover, we locate the exact value of this constant within quite a narrow interval. 
Theorem 1. We //awe 

4(f) 7; < fpf^ < 

/ec w r (J, — j 
' 1 - 4t, r = 2k - 1; 



r+1 ' n>2r, 
2fc; 



and 

cr(f) = 5, n>l. 

Surprising is the fact that, in this theorem, the upper estimate is provided by one and 
the same linear method of approximation that works for all r simultaneously. Namely, 
for any r, the de la Vallee Poussin operator w m n with m= |_§nj provides 



11/ " Vm,nU)\\ < 57> r (/, ^) , Vr G N. 



2) Next, we show that the value of the constant c r (6) remains bounded uniformly in 
r and n also for ^ < 5 < ^ (but it grows to infinity as 5 approaches ^). 

Theorem 2. For any a > 1, there exists a constant c a which depends only on a such that 

(OLTT \ 
f, — J, n>l. 

3) Thirdly, although we did not succeed to reach the argument S = ^ with an absolute 
constant in front of 7* uj r (/, 5), we prove that this constant grows like 0(y/r In r) at most. 

Theorem 3. For 5 = -,we have the estimate 

n' 

E n -!(f) < Cr(Z) 7 ; u; r (/, 2 , c r (^) = O(v^lnr) , n > 1 . 

4) Fourthly, for small r, the general upper bound c r (^) = 5 can be decreased to 
the values that are quite close to the lower bound c' r « 1, thus giving support to the 
(upcoming) conjecture that K n ^ r (<5) < 1 ■ 7* for 5 > ^ . 

Theorem 4. For 5 = ^ and 5 = ^, we have 

E n -l{f)<Cr{8)tfu r (f,6), 

where C2k-i(S) = C2k{5), and the values ofc2k(5) are given below 
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5) Finally, all upper estimates in Theorems 1-4 remain valid for any p G [1, 00]. (There 
is no need to give a separate proof of this statement, since all the inequalities we used in 
the text still hold for the L p -metrics, 1 < p < 00, in particular the Bohr-Favard inequality 
(4.1) and the inequalities of §5 involving the norms of the de la Vallee Poussin operator.) 

Theorem 5. For any p e [1, 00], we have 

E n -l{f)p < Cr(5)-f* UJ r (f, S) p , 

with the same constants c r (5) and the same S's as in Theorems 1-4. In particular, 

B„-i(/) P <57> r (/,- ) . 

V n J p 

The latter L p -estimate is hardly of the right order for 1 < p < 00 because 7* x r 1 / 2 2~ r , 
while, for p = 2, Chernykh's result (1.3) says that K n ^ r (^-) 2 x r 1 / 4 2~ r , so one may guess 
that 

J( ,( — ) X r max(l/2p,l/2p') c^-r 

This guess is partially based on the results of Ivanov [7] who obtained such an upper 
bound for the values K ntr (5) p with relatively large 8 = Er ^-, and proved that, for p e 
[2, 00], the order of the lower bounds is the same. 
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6) The value 5 = ^ is critical in the sense that the Stechkin constant K Hjr (S) and 
the constant 7* are no longer of the same (exponential) order for S = ^ with a < 1. 
Indeed, in this case, with fo(x) := cosnx, we have w r (/o,<5) = 2 r sin r ^f- (see (7.2)) and 
En-i(fo) = 1/ so that, for a < 1, we have 

iW(^) ^ crV» 
7* sin ^ 

This being said, a natural question arises from the two estimates 

whether an extra factor at 5 = ^ is essential. We believe it is not, and we are making the 
following brave conjecture. 

Conjecture 2.1 For all r e N, we have 

supfr„, r (-) := supsup — __ = l. 7rJ 7r= .^_^. 

(Our point is mainly about the upper bound, namely that K n:1 .(S) < 1-7*, for any 
5 > f r The lower bound for even r = 2fc is established in this paper, while for odd r we 
guess that K n A$) tends to 7* at 5 = ^ for large n, but for 5 > ^ it takes smaller values.) 

This conjecture is true for r = 1, for in this case we have Korneichuk's result [9]: 

1 < #ni(-) < 1- 

2n ~ ' V ™ 7 

For r = 2, the conjecture gives the estimate K n p{^) = \ which is (to a certain extent) 
stronger than Korneichuk's one (because u 2 {f, $) < 2wi(/, (5)), so it would be interesting 
to prove (or to disprove) it in this particular case. Meanwhile, acccording to Theorems 1 
and 4, we have 

-<#n2(-)<-, - <K n2 {—) < — ■ 

For arbitrary r, it seems unlikely that the value of the Stechkin constant will ever 
be precisely determined, but it would be a good achievement to narrow the interval for 
KnAir)' sa y' to [7*i ^7*]/ an d to settle down the correct order of K n A%) with respect to 
r. 

7) We finish this section with the remark that if, with some constant c(5), the inequality 

£„-l(/)<c(<S)7>r(/,a) 

is true for an even r = 2k, then it is true for the odd r = 2k — 1 too, with the same constant 
c(<5). Indeed, since 7;^ = 27* fc , and u 2 h(f, $) < 2 W2k-i(f, S), we have 

#n-i(/) < c(<5) 72 W(/,<5) 

< c(<*)72* ■2w2 fc _i(/,5) = c(5)72 fc _ 1 C4^fc_i(/,<5). 

Therefore, it is sufficient to prove upper estimates only for even r = 2k. 
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3 Smoothing operators 

Here, we present the general idea of our method. 
1) For a fixed k, with 



i=— k 



it) 



being the central difference of order 2k with the step t, and with <ph being an integrable 
function which satisfies conditions 

a) 4> h (t) = 4> h (-t), b) swpp(f> h = [-h,h], c) / (f> h (t) dt = 1, (3.1) 

JR 

consider the following operator 

W h (f, x) := -i- / Af (/, z)^(i) . (3.2) 
(J 

If a given subspace S is invariant under the operator Wh, and if the restriction Wh to S 
has a bounded inverse, then, for any / € S, we have a trivial estimate 



<\\W^\\ s \\W h (f)\\, feS. (3.3) 
It follows immediately from the definition that 

||W„(/)|| < ||^|i7 2 W(M), 7 2 * fc = "py (3-4) 

and we arrive at the following inequality: 

ll/ll < c 2k (h) 7 * 2k u 2k (f,h), c 2fc (/i) = ||^||i||W ft - 1 ||5, (3.5) 

valid for all functions / from a given subspace S. 

2) Next, we present Wh as Wh = I — Uh what allows us to get some bounds for || W^ 1 \\ 
in (3.5) in terms of Uh- 

To this end, for integer i (and, in fact, for any i), define the dilations fah and the 
convolution operators l; L h by the rule 

&h(t) : = \<f>h{\) > hhU) ■= f * <l>ih := f /(■ - t)<t> ih {t) dt . 

JR 

Then, taking into account that 

/ f(x-it)Mt)dt= [ f(x-T)\Mj)dr = I ih (f), 

iR JR 

and that also hh = I-ih (because <fiih is even), we may put Wh in the following form: 

w h = ^ £ (-ir (?* )i* = i- 2E(-i) l+ w « == ^If ■ 
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So, with the further notations 

k 



U h := 2 J2(-l) i+1 aiIih , ^kh := 2 ^(-l) m a. 

we obtain 



ih ■ 

i=l i=l 



W h = I-U h , U h (f) = f*i> kh . 
Respectively, we may rewrite the inequality (3.5) in the following way 

Lemma 3.1 If the opeartor (I - Uh)' 1 is bounded on a given subspace S, then, for all f e S,we 
have 

< C2k{h)-f2k UJ 2k(f,h) , c 2 k(h) = ||^||i||(7 - Uh^Ws ■ 



3) Now, we call upon elementary properties of Banach algebras (see, e.g., Kantoro- 
vich, Akilov [8, Chapter 5, § 4]) for the claim that if an operator U : S — ► S satisfies 
^2m=o \\U m \\ < oo, then the operator I - U is invertible, and the norm of its inverse 
admits the estimate 

oo 

\\(I-U)- 1 \\ s <Y l \\U m \\s- (3-6) 

m=0 

Proposition 3.2 If 4> h is such that Ylm=$ II ^h* lis = < oo, then, for any f £ S,we have 

< c 2 k(h)j2k UJ 2k{f,h), c 2k (h) = A h H^Hi . 



4) Finally, let us make a short remark about the structure of the subspaces S that may 
go into consideration. It is clear that, if S is shift-invariant, i.e., together with / it contains 
also /(• + t) for any t, then S is invariant under the action of Wh for any h. A typical 
example is a subspace S that contains (or does not contain) certain monomials ( )• 

We will consider S = T^_ x , the subspace of functions which are orthogonal to trigono- 
metric polynomials of degree < n — 1. 

4 A difference analogue of the Bohr-Favard inequality 

Denote by T^_ 1 the set of functions / which are orthogonal to T n _i, i.e., such that 

f(x)r(x) dx = 0, Vr G T n _i . 

The Bohr-Favard inequality for such functions reads 

ll/ll <^||/ (r) ||, (4.1) 
where F r are the Favard constants, which are usually defined by the formula 

_ 4 ^ (-1)^+D 

r ' vr ^ (2i + 1Y+ 1 ' 

i=o v ' 
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and which satisfy the following relations: 

Fo = l<F 2 = T <...<-<...<F3 = -<F 1 = -. 

In this section we obtain a difference analogue of the Bohr-Favard inequality in the 
form 

\\f\\<C n ,2k(h)l2 k U2k(f,h), 

using the approach from the previous section (Proposition 3.2). Namely we consider the 
operator 



U h = 2j2(-l) i+1 ailih, 



°i = ( fc 2 i)/(?)> 



i=i 



with the following specific choice of Ih (and respectively of 4>h) 

-h/2 rh/2 
-h/2 J -h/2 



i rh/2 rh/2 

I h (f,x):=-rz / ' / f(x-h-t 2 ) 

n J-hl2J-hl2 



dt\ dt2 , 



i.e., taking Ih{f) as the Steklov function of order 2. It is known that Ih(f,x) = f * 4>h, 
where 



o. 



otherwise, 



i.e., is the Li-normalized B-spline of order 2 (the hat-function) with the step-size h 
supported on [—h, h]. We also have 

IihU, x) = -j^Alf(x) = -^[/(* - ih) - 2f(x) + f{x + ih)} . 

We denote by ||£4|| T ± i the norm of the operator Uh on the space T^_ 1 . 
Lemma 4.1 We have 



\K\\ < 



2 2° ^ 1 

^ '■=^k-=^2^-2 <l - 



odd j 



(4.2) 



Proof. 1) We have 



U h \f,x) = 2^(-ir+ 1 a i /^(/ : 



x 



2 E(- X ) l+1 (^2 [/(* - ih ) - 2 f( x ) + f( x + ih \ 



1=1 



/i 2 

A ^(-1)*+^ [-2/(x)] + p J>l) m a * [H x ~ ih ) + A* + ih \ 

i=i i=i 



(4.3) 
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where in the last line we put a\ = |j . Hence, 

j2 ll7T"fmi , k 

4 



=1 i=l i=l i=l 



k k 



ai ir 



2 E«: = 2 E f , , 

odd i odd i 



2 



,2 



2 — a » 



i.e., 

wuaw < " v 



2) The estimate for [i 2 follows from the fact that a» = ( 2 fc+J/( 2 fc) < h and that 

EOO 1_ _ 7T^. 
i=l i 2 ~ 6 • 



oddi oddi i=l eveni i=l 

We will prove in §6 that 1 — //| fe x □ 
Lemma 4.2 We /race 

(71-2 . .2 . m 

Proof. 1) If / is orthogonal to T n _i, then so are its Steklov functions Iih(f), hence Uh(f) 
and the iterates U™(f) as well. Also, the operators D 2 (of double differentiation) and Uh 
commute (since D 2 and 1^ clearly commute). Therefore, using the Bohr-Favard inequal- 
ity with the (2m)-th derivative, we obtain 



imnw^ < 5£ \\D 2m ur(f)\\ = 5^ n [D^nm < ^ h^ihi/ii . (4.5) 



By (4.2), we get \\D 2 U h \\ < , hence the conclusion. □ 
Remark 4.3 For h = ^, we have equality in (4.4), i.e., 

II rrm 11 jp ,,2m /, 7I " 

\\ U h T x , — r 2mfJ> , n — — , 

which is attained on the Favard function ip n (x) = sgn sinnx. Indeed, for h = f , we have 



ip n (x - ih) - 2ip n (x) + <p n (x + ih) 



-4ip n (x), oddi, 
0, even i, 



2 1 

and it follows from (4.3) that U%(<p n ) = — ^j^-^nr and respectively 

On the other hand, the Bohr-Favard inequality turns into equality on the functions / G 
T r ^ 1 such that f( 2m \x) = cnp n (x — b), hence on U™((p n ). Therefore, in (4.5), we have 
equalities all the way through. 
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Proposition 4.4 Let f £ T^_ v and let h > ^/i. Then 

ll/ll <c n , 2k (h) 1* 2k "2k(f,h), (4.6) 

where 

C n ,2k( h ) = ( COS \ P) > P= ^ <1 - (4 - 7) 

Proof. From Proposition 3.2, using the estimate (4.4), we obtain 

oo oo ^ 

Cn,2fe(M = E < £ = (cOs|p) _ , 

m=0 m=0 

the last equality (provided p < 1) being the Taylor expansion of sec §x = 1/ cos fx. (The 
latter is usually given in terms of the Euler numbers E 2m as sec x = X^m=o (2m) j x2m- ' see ' 
e.g., Gradshteyn, Ryzhik [6, § 1. 411. 9], so we have sec fx = Em=o 2^(2m)i g2m ' and we 
use the fact that F 2m = see [6, § 0. 233. 6].) □ 

Theorem 4.5 If / G T^Li, then, for any a > I, we have 



TT 



-1 



< c a7 ^w 2fc (/,^f), c «=( cos ^J • ( 4 - 8 ) 

Proof. Just put h = S2t in (4.6), and use the fact that ^ < 1. □ 
Let us give some particular cases of Theorem 4.5. 



1) 


a = 


2, 


Cq, 


= (cosf)- 1 = v/2, 


ll/ll <ljT{^(/.!) 


2) 


a = 


3 
2' 


Cq, 


= (cosf)- 1 = 2, 


ll/ll <2 7 *,o; 2fe (/,g); 


3) 


a = 


4 
3' 


c a 


= (cos^)- 1 = 2.61, 


ll/ll <2§ 


4) 


a = 


5 

4' 


c a 


= (cos^)- 1 = 3.23, 


ll/ll <3^ fc w 2fc (/,g) 



(4.9) 



From the relations cos fx = sin f (1 — x) > f (1 — x 2 ), it follows that, in (4.8), 

C Q < - I 1 2 ) ' 

i.e., c a behaves like - — ^ as a \ 1. 

Theorem 4.6 if / £ T^Lp then, for 5 = ^,we have 

ll/ll < c 2k 72 \ u; 2jfc (/, , c 2k = 0(V2k) . (4.10) 
Proof. Putting h = ^ into (4.6), we obtain the inequality (4.10) with the constant 

c 2k = ( cos |/x 2fc ) < ^ (l — Mlfc) , (4.H) 
and we are proving in §6 that 1 - x -7= . □ 
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5 Stechkin inequality f or J < 5 < f 

1) Consider the de la Vallee Poussin sum (operator) 



n— 1 

1 

,J m,n 



1 n— 1 

J>, (5-1) 



n — m 

i=m 



which is an average of (n — m) Fourier sums Sj of degree i For m = n — 1 and for m = 0, 
it becomes the Fourier sum s n _i and the Fejer sum a n = ^ X^o* Si > respectively. 

Since v„ hn (f) is the convolution of / with the de la Vallee Poussin kernel V m , ni we 
clearly have 

Uk{v m:n {f),5) < \\v min \\uJ k (f,S), 

where ||um,n|| is the norm, or the Lebesgue constant, of the operator v m ,n- 

Stechkin [11] made a detailed studies of behaviour of the value || a function 

of m and n. We will need just two facts from his work, one of them combined with a later 
result of Galkin [5]. 

a) The norm ||t> m , n || depends only on ratio m/n, and in a monotone way Precisely, 
with 

„. , 2 f°° I sinxt-sintl , 
i{x) := - / l - dt, 

which is (non-trivially) a monotonely increasing function of x, we have 

II \\-p( \ — 1 + m / n 

' ' 1 — m/n 

b) The values of £ at integer points can be related to the so-called Watson constants 
L M / 2 (for M = 2N, they turn into the Lebesgue constants Ln := ||sjv|| of the Fourier 
operator sn). Namely, 

£(M + 1) = L M/2 , 

and from the result of Galkin [5] that L M / 2 < ln(M + 1) + 1, we conclude that 

4 

£(p) < -^rlnp+ 1 for integer p, (5.2) 

IT 2 



therefore (rather roughly) 

£{x) < % ln(x + 1) + 1 for all x. (5.3) 

2) Now, from definition (5.1), we see firstly that v m ^ n (f) is a trigonometric polynomial 
of degree < n — 1, hence 

£n-l(/)<||/-« roi „(/)||, 

and secondly that v m , n acts as identity on T m , therefore 

/ - v mtn {f) _L 
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So, we may apply Proposition 4.4 to the difference / — v m ^ n (f) to obtain 

#n-l(/) < \\f-V m , n (f)\\ 

< C m+ i i2 fe(/i)72fe w 2fc(/ - V mjTl (f),hj 

< C m+h 2k{h) (1 + lbm,n||)72fc U 2 k(f,h) 



COS 



TV TV /J, 



2 (m + l)h 



i + e 



1 + m/n 
1 — m/n 



l*2k ^2k(f, h) . 



Now, with some parameter s £ [0, 1) which may well depend on n and h, we put in the 
last line 

m = [sn\ . 

With such an m, we have m + 1 > sn and m/n < s, therefore 



E n -i(f)< [cos (| 



/J, TV 

s nh 



1 + £ {^)] , r2k^k(f,h). (5.4) 



Finally, taking h = 22, and evaluating the factor 1 + £(x s ) with the help of (5.3), we obtain 



En-l(f) < ( 



cos • 



TVfl \ 



-1 r 



2as 



2 + -^ln 

TV A 



1-s 



72k u 2k 



(5.5) 



where we can minimize the right-hand side with respect to s G (^, 1). 

3) Now, using the last estimate, we establish Stechkin inequalities for particular a's. 



Theorem 5.1 For all n > 1, we have 



2vr\ 



n 



J 3 



c = 5. 



Proof. In (5.5), take a = 2 and majorize by 1. Then the constant for 5 = ^ takes the 
form 



It turns out that the value s = 8/9 is almost optimal, and we obtain Stechkin inequality 
with the constant 



/ 9vr 

cos 

V 32 



9vr\-i 
32/ 



2 + ^ In 18 



7T^ 



4.999144 < 5. 



(5.6) 



To make sure that our step away from 5 is free from a round-off error, we notice that, for 



\, we have in (5.4) 



'(i 



1 + 8 



£(17) = L 8 . 



Therefore, in the pass from (5.4) to (5.5), we can use the estimate (5.2) instead of (5.3), thus 
changing in (5.6) the value In 18 to In 17, and that will give the constant c = 4.962628. We 
can make another bit down by computing directly the Lebesgue constant L 8 = 2.137730, 
hence getting 

Q 77 \ — I r 

= 4.946034, 



/ 9tv\-i 




{ COS 32) 


1 + L 8 





so that c < 5 is secured. 



□ 
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Remark 5.2 Surprising is the fact that, in this theorem, the upper estimate is provided 
by one and the same linear method of approximation that works for all r simultaneously. 
Namely, for any r, the de la Vallee Poussin operator u m n with m = |_§nj provides 

||/-t>m,n(/)||<5 7 > r (/,^), VrGN. 
Perhaps it makes sense to try to derive such an estimate directly from the properties of 

Theorem 5.3 For any a > 1, there exists a constant c a that depends only on a such that 

/,-), n>l. (5.7) 

Proof. Putting (a non-optimal) s = in (5.5), and again majorizing fi by 1, we obtain 
(5.7) with 

it a — 1 \tt z \yja — l/ J 
where we have used the inequality cos \x > f (1 - x 2 ) for \x\ < 1. □ 

6 Stechkin inequality for 5 = ^ 

Theorem 6.1 For <5 = ^, and r = 2/c, we have 

£n-i(/)<c r (^) 7 >r (/,£), n>l, (6.1) 

where 

c r {D = 0(^\nr). (6.2) 

Proof. From the estimate (5.5), with h = ^ and s = y^Z, we obtain the inequality (6.1) 
with the constant 

C2 k (l) = (cos^)' 1 f4ln( T ^-=)+2 



2 Vf / V 71 " ^l-y 7 ^ 
2 

v 7 ^ 



41 ( 4 I ( 2 

7T 1 — \ 7T 2 V 1 _ 



The estimate (6.2) follows now from the fact that 

1 2 ^ ci _ 2 

^ k> 7E' Cl "3' 

which we are proving in the next lemma. With the value c\ = § at hands, we can give the 
explicit estimate c r (^) < 2y/rlnr + 12^/r. □ 
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Lemma 6.2 For n\ k -=^11 %> where a i '■= Q+ J / U ) ' we have 

oddi 

Cl / 1 2 / c 2 
< 1 - ^2fc < 



'2fc ' ^ V2fc' Cl 3' 02 4" 

Proof. Let us compute the value A 2fc (/ , x) for /o(x) = cos x at x = 0. Since 



(6.3) 



A 2 (cos, x) = — cos(x — t) + 2 cos x — cos(x + t) = 2 cos x(l — cos i) = 4 sin 2 | cos x , 



we have 



Af(/o,x) 



4 fc sin 2 n. 



x=0 



On the other hand, by the definition, 

k 



A 2fc (/ ,x 
So, we have 



a;=0 



£(-i) 1 



i=—k 



2k 

k + z 



cos(x + it) 



2k 

x=o V k 



1 - 2^(-l) m a;cosit 



i=i 



1 - 2^2(-l) i+1 ai cos it = A fc sin 2fc |, A* 



i=l 



Integrating both parts twice, first time between and u, and then between and ir, we 
obtain: for the left-hand side 



u 

T 



+ 2£(-iy 



i+l u i 



COS Zli 



i=l 



7T 

~ T 



4 E 

odd i 



fc 2 
a,; 7T 



,•2 



(1 - tit) , 



and for the right-hand side 

A fe / / sin 2k (I) dt du = X k (ir - t) sin 2fe (|) rft = 4A fe / rcos 2fc (r)dr 
JO Jo ' Jo ~ Jo 

(we firstly changed the order of integration and then put r = | — |). So, equating the 
rightmost values in the last two lines, we obtain 



1 - V2k = 



4 fc rn/2 



7T 



2 (2k\ I 
\k) J ° 



l'7\ 

Jo 



t cos 2fc t dt . 



(6.4) 



Now, by Wallis inequality, we have 



^<^<^p/2*+T, 

while the integral admits the two-sided estimate 

1 /" ?r / 2 i 

< / tcos 2k (t) dt< —, 

2k + 1 ~ J w ~ 2k 

because sint < t < on [0, f ], and f* /2 sin(i) cos m (t) = Hence 

8 /tt \/2fc _ 2,8/7 v / 2A r TT 



vr 2 V 2 2A; + 1 



<i-^ fc <-W- 



vr 2 V 2 2A; 



and (6.3) follows with Cl = ^^f ^ > § and c 2 = 4,^f 



2fc+l ^ 5 
2fc ^ 4 - 



□ 
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7 On the factor A /r at £ = - 



For S = our estimates for the Stechkin constant (with the lower bound yet to be proved) 
look as follows: 

i.e., the upper and lower bounds do not match. In §2 we already expressed our belief 
that additional factors on the right are redundant. However, as we show in this section, 
appearance of the factor y/r within our method is unavoidable. (The factor In r originates 
from the use of the de la Vallee Poussin sums, and perhaps can be removed by some more 
sophisticated technique.) 

From our initial steps (3.2)-(3.4), it is easy to see that our upper estimates in all Stech- 
kin inequalities are valid not only for the standard modulus of smoothness u>2k{f, h), but 
also for the modulus 



J 



A 2 t k (f,-)Mt)dt 



(7.1) 



which has a smaller value at every h. It is clear that the Stechkin constant defined with 
respect to a smaller modulus takes larger values, and now we show that, for the modulus 
w 2fc(/' h), increase at h = ^ is exactly by the factor \p2k. 

Theorem 7.1 For r = 2k, we have 



■i4 



< sup 



4 

< - 



2 ' 
r 



where 



Proof. The upper bound was established in (4.10)-(4.11). For the lower bound, take 

fo(x) = cosnx. Then 



Af (/o ,x) = 4 fe sin 2fc (|) 
hence 



cos nx, 



W* =- ( 1 1*1 : 

TT \ TT / 



TT 

n 



/TT/n 
A 2 t k (f ,-)<f> n/n (t)dt 
-n/n 

-^A k J Tcos 2k (T)dr ( 



tt nt 
T= 2 



nt \ 

y ) 



(6 = 4) l-l4 k 
ilk 



(7.2) 



while | |/o | 



1. 



□ 
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Since also £' n _i(/o) = 1, we have the same estimate for the ratio £7 n _i(/o) A^2fc(/o> «)' 
therefore, for the Stechkin constant Zf* (5) defined with respect to the modulus w% k (f, S), 
we obtain at 5 



n 



8 Lower estimate 

Lemma 8.1 For any n, r and e, and for any 5 < there exists an f e C such that, 

E n _ 1 {f)> l - 1 * r _ 1 u T {f,5)-e. 
Proof. Take the step periodic function 



fo(x) 



1, s€(-7r,0]; 
0, x€(0,7r]. 



For any x G [— 7r, 7r], and for any h < j, consider the values of this function at the points 
Xi = x + ih, where < i < r. It is clear that, for some m < r, we have either 

fo(xi) = 1, < i < m, fo(xi) = 0, m < i < r, 

or the other way round. Therefore, for the modulus of smoothness to r (fo, S), we have the 
following relations: 

w r (fo,8) = max max |A^/o(x)| = max max 1)* ( V ) fo(x + ih) 

0<h<8 x 0<h<8 x ^— ' \i I 



= max \Y(-iy( r ) = max |(-l) m ( r ) = ( \ r _ 1 .) = l/ 7r *_i , 

0<m<rl^ V 0<m<rr \ 171 J \LV"J/ 



r - 1 



r — 1 



i.e., 

w r (/o,<5) = l/7*-i • 
It is also clear that, for the best -approximation of fo, we have 

E n -i(fo) = ^> 

therefore the result for such an f (without e subtracted). 



This is almost what we need except that fo is not continuous. But we can get a contin- 
uous / by smoothing f at the points of discontinuity, say, by linearization. For a given e, 
set 

i r> 2 

f(x) = - fo(x + t)dt. 

e J-e/2 
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i.e., 

1, x £ [— 7r + e, — e]; 



/(*) 



0, x G [e,7r — e]; 

is linear on [— e, e] and [7r — e, ir + e]. 



Then, from the definition (or, more generally, because / is the convolution of /o with a 
positive kernel), it folows that 

u r (f,S) < u r (f ,6) = l/7*-i • 
As for the best approximation of /, we have 

Indeed, since E n -i(f) = \\f— < ||/|| = 1, the polynomial t n -\ of best approximation 
satisfies ||i n -i|| < 2, therefore, by Bernstein inequality, we have ||^_i|| < 2(n — 1), hence, 
on the interval [— e, e] of the length 2e the range of is not more than 4(n — l)e =: 2e', 
while the function / on the same interval takes the values and 1. □ 



Theorem 8.2 For any r, and any 5 < f,we have 

E r 

SU P — ft x\ 
fee ^r{j,0) 



K n , r (5) := sup — t— r- > c r 7 r 



where 



fTT' r = 2k 



1, r = 2k. 

In particular, for any r and any n > 2r (i.e., when ^ < f), 

Proof. The first lower bound is just a reformulation of the previous lemma, because, for 

7* : = ([Jj)" 1 / wehave ^7^! = c' r 7* . □ 

Remark 8.3 The order r 1 l 2 2~ r of the lower bound for the Stechkin constant was estab- 
lished earlier by Ivanov [7], but he did not pay attention to the constant (and his extremal 
function was different from ours). 

9 Stechkin constants for small r 

For small r = 2k, when fi r is noticeably smaller than 1, our method in §5 will give for the 
Stechkin constant the upper estimates which are better than 57*, but they will never be 
smaller than 27* because of the factor 1 + ||v mn ||. 
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Surprisingly, better values (for small r) which stand quite close to the lower bound 
1 • 7* could be obtained through technique of intermediate approximation with Steklov- 
type functions. (For general r, this technique provides the same overblown estimate 
c r < r ar as Stechkin's original proof, therefore a surprise.) 

Such a technique is of course well-known (it was introduced probably by Brudnyi [1] 
and Freud-Popov [4]), and it was exploited repeatedly for proving Stechkin inequalities 
of various types (e.g., for spline and one-sided approximations). Our only innovation (if 
any) is the use of the central differences instead of the forward ones, which reduces the 
constants by the factor ), and the will to take a closer look at their actual values. 

Lemma 9.1 We have ^ 

E n -l{f) < C 2 k( ) l2k^2k(f, — ) , 

where 

(<*k\ , ^ k 2k A 2bi ( 2k \ 

C2t (_) =1 + F2 E _ fc=( ), (9.1) 

1=1 

and F 2k are the Favard constants. 

Proof. Given /, with any 2k times differentiable function f h , we have 

£n-i(/) < E n ^(f - f h ) + E^ih) < ||/ -fh\\ + ^ ||/f°|| (9.2) 

where we used the Favard inequality for the best approximations of fh. A typical choice 
of fh is via the Steklov functions of order 2k: 



Iih(f,x) ■= /u2 l / ••• / f(x-i(t!-\ \-t 2k )) dh ■ ■ ■ dt 2k 

{tl/Kj J-h/2k J-h/2k 



2k 

\k 



namely 



Then 



fh ■= iE(-r(^)*(/) = iE(-i) ,+1 2y ft (/). 

V k I i=-k ^ ' j=l 



i#0 



11/ -All < 7 2k uj 2k (f,h), 



\\ff k) || < J 2k ( ih /k)2k ^(f, ih/k) < 72 \ u 2k (f, h)j^^2^, 

=1 i=l 



whence applying (9.2) 



k 2k A 2b; 



E„-i{f) < c 2k {h)^ k uj 2 (f,h) , c 2k (h) = 1 + F 2k fc ^ , 2k 

i=i 
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and we take h = g z L . 



□ 



In (9.1), we can obtain a small value only if ^ < 1, i.e., we may try k = (1, 2, 3) for 
a = 1, and A; = (1, 2, 3, 4, 5) for a = 2. So we did (dropping those values for which the 
resulting constants in (9.1) were not close to 1). 

Theorem 9.2 For 6 = - and 5 = —,we have 

n n ' 

En-l(f) <C r (S)j* r UJ r (f,S), 

where c 2k _i(5) = c 2k (5), and the values ofc 2 k(S) are given below 













4 


2^ ' 

Z 10 









617T 



Proof. We will use the following values: F 2 = \, F 4 = F 6 — 4gQgQ • 
1) For 2k = 2, we have 



C-2 



/air\ it 2 2 

\~n ) = + "8~(^j2 



1 + 



4a 2 ' 



With a = 1 and a = 2, we obtain c 2 (^) = | and C2(^) = Also, with a = \, we obtain 
the remarkable inequality 

iW/)<l . 

2) For 2A; = 4, 



/a7r\ 
c 4 ( — J 

V n / 



5vr 4 2 4 
1 + — - — rv-2 



384 (avr) 4 

With a = 1 and a = 2, we obtain 04 
3) For 2k = 6, with a = 2, we have 



4 1 

I 4 + ¥ 



1 + 



325 1 
192^ 



517 
192 



2.6927, andc 4 (^f 



3397 

3072 



1.1058. 



/2tt\ 61tt 6 3 6 
c 6 — 1 • • 2 



\ n J 



46080 (2tt) 



15 6 1 

F + 26 + 36 



1.4552 < 1-. 

2 



□ 



Theorem 9.2 provides a certain support to our Conjecture 2.1, which says, in particu- 
lar, that, for even r = 2k, and for 5 > ^, the best constant in the Stechkin inequality has 
the value K n ^(5) = 1-7*. 

Acknowledgements. Our thanks to Alexander Babenko for his comments on a draft 
of this paper. 
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